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DETAILED ACTION 

1 . Claims 1 -27 are canceled by preliminary amendment (1 9 June 2003). Claims 
28-42 are pending. 

Papers Filed 

2. Examiner acknowledges receipt amendments and remarks filed 08 June 2007. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for 
all obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

1 . Claim 28 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Borkenhagen (U.S. Patent No. 6,088,788) in view of Gottlieb (U.S. Patent No. 
6,298,431 ) in further view of Hervin (U.S. Patent No. 6,1 38,230). 

4. As per claim 28, Borkenhagen discloses an instruction pipeline in a 
microprocessor, comprising: a plurality of pipeline units, each of the pipeline units 
configured to process instructions (col 8 lines 33-52), wherein: the instructions are 
distributed in multiple threads for the plurality of pipeline units to process (col 4 lines 9- 
32 and fig. 5); 
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And at least one of the plurality of pipeline units is configured to: 

Receive an instruction from another of the pipeline units; 

Issue the received instruction to a downstream pipeline unit (fig. 7; fig 10A); 

Borkenhagen fails to disclose details regarding the instructions that are in the 
pipeline when a thread is switched and that a copy of the instruction is stored in 
response to the receipt of the instruction. 

Gottlieb discloses the requirement for instructions currently in the pipeline to be 
flushed as well as saving the architectural state of the processor during a switch (col 3 
lines 48-55). 

Likely the processing system of Borkenhagen was intended to utilize this 
technique. Flushing instructions that are fetched, but not yet committed, when a thread 
switch occurs is overwhelmingly typical. The requirement of a flushed instruction does 
not appear to be inherent. None of the references used in the rejection utilize a 
technique that prevents these instructions from being flushed, but Examiner does not 
deny this possibility that such an invention exists. For that reason, the rejection is an 
obvious rejection in view of Gottlieb rather than an anticipatory rejection. Borkenhagen 
would have been motivated to allow these particular instructions to be flushed to ensure 
proper execution of instructions. Similarly, Borkenhagen would be motivated to save 
the context of the thread to improve efficiency within the processing system. 

It would have been obvious at the time of the invention for one of ordinary skill in 
the art to take the processing system of Borkenhagen and utilize the flushing technique 
and context saving of Gottlieb. 
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Borkenhagen/Gottlieb fails to disclose saving a copy of the instruction in 
response to receiving an instruction (rather than being potentially responsive to a thread 
switch). 

Hervin discloses a method of saving the context of an instruction by 
checkpointing (col 19 lines 28-49) 

Borkenhagen/Gottlieb would have been motivated to utilize this technique for 
context saving because it will allow for faster thread switches. Instead of waiting for a 
known thread switch to save a context, checkpointing may be done on response to 
receiving the instruction so it is ready when a cache miss occurs. 

It would have been obvious at the time of the invention for one of ordinary skill in 
the art to take the processing system of Borkenhagen/Gottlieb and allow saving a copy 
of instructions within the pipeline in response to receiving an instruction. This may 
occur with particular instructions or with every instruction (Hervin col 19 lines 42-44). 

5. Claims 29-36 and 38-42 are rejected under 35 U.S.C. 1 03(a) as being 
unpatentable over Borkenhagen/Gottlieb/Hervin in view of Flynn et al. (U.S. Patent No. 
5,907,702) hereinafter referred to as Flynn. 

6. As per claim 29, Borkenhagen/Gottlieb/Hervin discloses an instruction pipeline in 
a microprocessor, comprising: 
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at least one upstream pipeline unit (fetch/dispatch stage Col. 1 lines 50-62) 
configured to issue each of a series of instructions on one of a plurality of instruction 
threads; (Col. 3 line 13 - col. 4 line 39) 

at least one downstream pipeline unit (stages 1-3 of fig. 5 and Col. 1 line 63- col. 
2 line 8) configured to allocate each of the series of instructions on the one of the 
plurality of instruction threads on which each of the series of instructions were issued; 
The examiner asserts that each instruction is allocated registers depending on the 
thread on which it was issued (Col. 3 lines 18-42). 

reissuing to the at least one downstream pipeline unit at least one of the series of 
instructions on the one of the plurality of instruction threads on which the at least one of 
the series of instructions was issued. (Col. 4 lines 4-39) 

7. Borkenhagen/Gottlieb/Hervin fails to disclose an instruction queue, wherein in a 
first operating mode, the instruction queue being configured to pass each of the series 
of instruction from the at least one upstream pipeline unit to the at least one 
downstream pipeline unit on the one of the plurality of instruction threads on which each 
of the series of instructions were issued and configured to store each of the series of 
instructions, at least one memory location being dedicated to each of the plurality of 
instruction threads. 

8. Flynn discloses an instruction queue (Fig. 2 queues 10 and 14), wherein in a first 
operating mode, the instruction queue being configured to pass each of the series of 
instruction from the at least one upstream pipeline unit to the at least one downstream 
pipeline unit on the one of the plurality of instruction threads on which each of the series 
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of instructions were issued and configured to store each of the series of instructions, at 
least one memory location being dedicated to each of the plurality of instruction threads. 
(Col. 3 lines 27-38) The examiner asserts that each instruction stored in the queue 
inherently occupies a memory location defined by the size of the instruction. 

9. Flynn teaches that his invention "decreases thread switching latency in a 
multithreaded processor" (Col. 1 lines 9-10) which is a desired outcome of 
Borkenhagen/Gottlieb/Hervin's invention (Borkenhagen col. 1 lines 30-32). 

1 0. It would have been obvious to one of ordinary skill in the art at the time of 
invention to have replaced Borkenhagen/Gottlieb/Hervin's fetch and dispatch stages 
with Flynn's fetch and dispatch method and apparatus for the benefit of decreased 
thread switching latency. 

11. As per claim 31 , Borkenhagen/Gottlieb/Hervin/Flynn disclose the instruction 
pipeline of claim 29, wherein the at least one upstream pipeline unit is configured to 
determine the one of the plurality of instruction threads on which to issue each of the 
series of instructions based the availability of resources on each of the plurality of 
instruction threads. The examiner asserts that a series of instructions is assigned to a 
specific thread based on that thread not already processing a second series of 
instructions. 



12. As per claim 32, Borkenhagen/Gottlieb/Hervin discloses method of processing 
instructions in a multi-threaded instruction pipeline, comprising: issuing, from an 
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upstream pipeline unit, instructions on one of a plurality of instruction threads and 
passing the issued instructions to a downstream unit on the one of the plurality of 
instruction threads (Col. 1 line 63- col. 2 line 8); detecting a stall in the one of the 
plurality of instruction threads; and after detecting the stall, reissuing at least one of the 
issued instructions, on the one of the plurality of instruction threads on which the 
instructions were issued. (Col. 4 lines 4-39) 

13. Borkenhagen/Gottlieb/Hervin fails to disclose storing the issued instructions in a 
queue. 

14. Flynn discloses storing the issued instructions in a queue (Fig. 2 queues 10 and 
14) and issuing instructions from said queue. (Col. 3 lines 27-38) 

15. Flynn teaches that his invention "decreases thread switching latency in a 
multithreaded processor" (Col. 1 lines 9-10) which is a desired outcome of 
Borkenhagen/Gottlieb/Hervin's invention (Borkenhagen col. 1 lines 30-32). 

16. It would have been obvious to one of ordinary skill in the art at the time of 
invention to have replaced Borkenhagen/Gottlieb/Hervin's fetch and dispatch stages 
with Flynn's fetch and dispatch method and apparatus for the benefit of decreased 
thread switching latency. 

17. As per claim 33, Borkenhagen/Gottlieb/Hervin/Flynn disclose the method 
according to claim 32, further comprising: maintaining a respective pointer for each of 
the plurality of instruction threads, The examiner asserts that Flynn's invention 
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inherently maintains a pointer to each instruction thread. If it did not, the processor 
would be unable to fetch instructions from each thread. 

wherein the reissuing step includes reissuing the at least one of the issued 
instruction from the queue using the respective pointer for the one of the plurality of 
instruction threads on which the instruction was issued. (Borkenhagen Col. 4 lines 4-39) 
The examiner asserts that upon switching back to a first thread from a second, the 
instruction must be re-fetched before being re-issued. The fetch circuitry will inherently 
use the thread pointer to fetch from the proper memory location. 

18. As per claim 34, Borkenhagen/Gottlieb/Hervin/Flynn disclose the method 
according to claim 32, further comprising: alternating the issuance of instructions 
between each of the plurality of instruction threads. The examiner asserts that the 
processor alternates between active and dormant threads upon thread switching events 
(Flynn col. 1 lines 49-51) and that instructions are issued on their proper thread, 
therefore instruction issuing is also alternated. 

19. As per claim 35, Borkenhagen/Gottlieb/Hervin/Flynn disclose the method 
according to claim 32, further comprising: selecting one of the plurality of instruction 
threads on which to issue the instructions based on an availability of resources. The 
examiner asserts that a series of instructions is assigned to a specific thread based on 
that thread not already processing a second series of instructions. 
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20. As per claim 36, Borkenhagen/Gottlieb/Hervin discloses a microprocessor, 
comprising: a multi-threaded instruction pipeline including at least one upstream 
pipeline unit configured to issue instructions on a selected one of a plurality of threads 
of the pipeline (Col. 1 line 63- col. 2 line 8) and to reissue, on the selected one of the 
plurality of threads, at least one instruction in an event of a downstream stall on the 
selected one of the plurality of threads. (Col. 4 lines 4-39) 

21 . Borkenhagen/Gottlieb/Hervin fails to disclose an instruction queue configured to 
pass issued instructions to a downstream pipeline unit on the selected one of the 
plurality of threads and store a copy of the issued instructions (Hervin col 19 lines 28- 
49) 

22. Flynn discloses an instruction queue (Fig. 2 queues 10 and 14) configured to 
pass issued instructions to a downstream pipeline unit on the selected one of the 
plurality of threads and store a copy of the issued instructions (Col. 3 lines 27-38) 

23. Flynn teaches that his invention "decreases thread switching latency in a 
multithreaded processor" (Col. 1 lines 9-10) which is a desired outcome of 
Borkenhagen/Gottlieb/Hervin's invention (Borkenhagen col. 1 lines 30-32). 

24. It would have been obvious to one of ordinary skill in the art at the time of 
invention to have replaced Borkenhagen/Gottlieb/Hervin's fetch and dispatch stages 
with Flynn's fetch and dispatch method and apparatus for the benefit of decreased 
thread switching latency. 
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25. As per claim 38, Borkenhagen/Gottlieb/Hervin/Flynn disclose the microprocessor 
according to claim 36, wherein the downstream pipeline unit includes an execution unit. 
(Borkenhagen col. 2 lines 2-5) 

26. As per claim 39, Borkenhagen/Gottlieb/Hervin/Flynn disclose the microprocessor 
according to claim 36, wherein the instruction queue is configured to select one of the 
threads based on available resources. The examiner asserts that a thread is selected 
for issuance from the queues based on whether the active thread has been stalled or 
not, which constitutes the availability of downstream resources (pipeline stages) to take 
a new instruction. 

27. As per claim 40, Borkenhagen/Gottlieb/Hervin/Flynn disclose the microprocessor 
according to claim 36, wherein the instruction queue is configured to alternate between 
the plurality of threads when passing the instructions. The examiner asserts that the 
processor alternates between active and dormant threads upon thread switching events 
(Flynn col. 1 lines 49-51) and that instructions are issued on their proper thread, 
therefore instruction issuing is also alternated. 

28. As per claim 41 , Borkenhagen/Gottlieb/Hervin/Flynn disclose the microprocessor 
according to claim 36, wherein the instruction queue is configured to pass instructions 
on one of the threads, and configured to switch to a different one of the threads when a 
stall is detected on the one of the threads. (Flynn col. 3 lines 28-38) 
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29. As per claim 42, Borkenhagen/Gottlieb/Hervin/Flynn disclose the microprocessor 
according to claim 36, wherein the instruction queue includes: 

a memory device to store the instructions; (Flynn Fig. 2 queues 10 and 14) 
and an output multiplexer (Flynn fig. 2 multiplexer 16) which is configured, in a 
first mode of operation, to pass instructions from the upstream pipeline unit to the 
downstream pipeline unit, and which is configured, in a second mode of operation, to 
reissue the at least one of the stored instructions. The examiner asserts that the 
multiplexer passes instructions to the subsequent processing stages whether it is their 
first time being issued or if they being reissued after a stall. 

30. Claim 37 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Borkenhagen/Gottlieb/Hervin and Flynn in view of Peleg et al. (U.S. Patent No. 
5,381 ,533) hereinafter referred to as Peleg. 

31 . As per claim 37, Borkenhagen/Gottlieb/Hervin/Flynn disclose the microprocessor 
according to claim 36, but fail to disclose wherein the at least one upstream pipeline unit 
includes at least one of a trace cache and a micro-instruction sequencer. 

32. Peleg discloses a trace cache (abstract). 

33. Peleg teaches that "a plurality of instructions. . . may be fetched from the cache 
memory with only one address/access" using a trace cache. (Col. 1 lines 58-61) By 
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using only a single access, the necessity of repeated fetching is eliminated, thereby 

reducing fetch time, and overall, processing time of an instruction stream. 

34. It would have been obvious to one of ordinary skill in the art at the time of 

invention to have included Peleg's trace cache alongside the instruction cache of 

Borkenhagen/Gottlieb/Hervin/Flynn's processor for the benefit of reduced processing 

time. 



Allowable Subject Matter 

2. Claim 30 is objected to as being dependent upon a rejected base claim, but 
would be allowable if rewritten in independent form including all of the limitations of the 
base claim and any intervening claims. 



Response to Arguments 

Applicant's arguments filed 06 December 2007 have been fully considered but 
they are not persuasive. 
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Applicant states: 

"Hervin et al. do not disclose or suggest storing a copy of an instruction which is 
passed to a downstream pipeline unit." 

Examiner disagrees. Hervin discloses both copying an instruction by saving its 
context within the pipeline and reissuing that instruction at a later time. 

Applicant further states: "If the prediction proves to be incorrect, then the 
previously fetched and passed instructions are flushed and different instructions are 
fetched and passed." 

Although this may be true in a branch prediction context, the invention is in the 
context of thread switches. Hervin is used only for the method of saving a copy in 
response to an instruction which, according to Hervin, "could be used for every 
instruction" (col 19 lines 42-44). 

Applicant further argues that Hervin teaches away by disclosing that there is a 
tradeoff between required hardware and benefits of the checkpointing functionality. 
This is unpersuasive. A reference "teaches away" when it states that something cannot 
be done. See In re Gurley, 27 F.3d 551, 553, 31 USPQ2d 1130, 1130 (Fed. Cir. 1994). 
Hervin does not teach away by this standard. 

Arguments with respect to claim 29 appear to be along the same lines as above. 

Arguments with respect to claim 30 are found persuasive to Examiner. 



Conclusion 
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35. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Borkenhagen et al. (U.S. Patent No. 6,567,839) disclose a multi-threaded system 
allowing customization of thread switching conditions. 

Agarwell et al. (Agarwal, Anant et al, IEEE Micro, vol. 13, No. 3, pp. 48-61, 
"Sparcle: An Evolutionary Processor Design for Large-Scale Multiprocessors".) disclose 
a system which reissues instructions upon returning to a prior, stalled thread. 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

3. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Brian P. Johnson whose telephone number is (571) 272- 
2678. The examiner can normally be reached on 8-4:30 M-F. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
/Eddie P Chan/ 

Supervisory Patent Examiner, Art Unit 2183 



